public class TestMain {
    public static void main(String[] args) {
        int[] nums = {1,3,5,6};
        int target = 5;

        Solution s = new Solution();
        System.out.println(s.searchInsert(nums, target));


        target = 2;
        System.out.println(s.searchInsert(nums, target));


        target = 7;
        System.out.println(s.searchInsert(nums, target));
    }
}
